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PARTIALLY ORDERED GROUPS WHICH ACT ON ORIENTED 

ORDER TREES 

MATTHEW HORAK 1 AND MELANIE STEIN 2 


Abstract. It is well known that a countable group admits a left-invariant 
total order if and only if it acts faithfully on R by orientation preserving home- 
omorphisms. Such group actions are special cases of group actions on simply 
connected 1-manifolds, or equivalently, actions on oriented order trees. We 
characterize a class of left-invariant partial orders on groups which yield such 
actions, and show conversely that groups acting on oriented order trees by or¬ 
der preserving homeomorphism admit such partial orders as long as there is 
an action with a point whose stabilizer is left-order able. 


1. Introduction 

It is a well known result that a countable group admits a left (or right)-invariant 
total order if and only if it acts faithfully by orientation preserving homeomorphisms 
on R (see Theorem 6.8 of nni for a proof). Many groups that arise naturally 
in topology are left-orderable, for example Artin groups, certain mapping class 
groups of Riemann surfaces, and many 3-manifold groups. Boyer, Rolfsen and Wiest 
establish in 0 that there are compact connected manifolds modelled on each of the 
eight 3-dimensional geometries with both orderable and nonorderable fundamental 
groups. The first examples of non-orderable hyperbolic 3-manifold groups are given 
in d, and the non-orderability of these groups is established by showing that they 
cannot act via faithful orientation preserving homeomorphisms on R. Now, R is 
a special case of a simply connected 1-manifold, and in fact the paper shows that 
these groups cannot act nontrivially on any oriented simply connected 1-manifold. 
Furthermore, the points of oriented simply-connected 1-manifolds have a natural 
order, just as the points of R do. In contrast to the total order of the points on the 
real line, the points of these more general manifolds are in general only partially 
ordered (see Hi)- The goal of this paper is to characterize the left invariant partial 
orders on groups that correspond to group actions on oriented simply-connected 1- 
manifolds, and their generalizations, oriented order trees, and to prove the analogue 
of the classical theorem relating left orderability of groups and faithful group actions 
on R. 

The paper is organized as follows. In section 2, we recall some of the relevant 
background information on simply connected 1-manifolds and their generalizations, 
order trees. We also extend some basic ideas about ends from Hausdorff trees to 
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the more general setting of order trees. In section 3, we define the abstract par¬ 
tial orders we will be concerned with, which we call partial orders with rectifiable 
simply connected extensions (see Definitions Ildl (simply connected posets), El (ex¬ 
tensions), and El (rectifiable)). We establish certain properties of sets equipped 
with such partial orders, which allow us to define a notion of “betweenness” (see 
Definition 113 for arbitrary simply connected posets that agrees with the natural 
notion of “between” for 1-manifolds. We also show that these orders naturally pass 
to both subgroups and quotient groups (see Theorem 0. In section 4 we use the 
partial order and its betweenness relation to show by construction that groups that 
admit left invariant partial orders with rectifiable simply connected extensions act 
on simply connected 1-manifolds by orientation preserving homeomorphisms (see 
Theorem 0 . In section 5, we show in Theorems 0 and 0 that groups which act 
on oriented order trees by orientation preserving homeomorphisms admit rectifiable 
left-invariant partial orders with simply connected extensions, as long as there is 
some point of the tree whose stabilizer is totally ordered. In fact, groups that act 
minimally on simply connected 1-manifolds admit simply connected partial orders 
(see Theorems0and0, whereas a group that acts minimally only on a more general 
oriented order tree may not admit such a partial order, though it does admit an 
order with formal extension. 

The study of treelike structures is common throughout the literature, in for ex¬ 
ample the theories of R-trees, A-trees, protrees, dendrons, pretrees, etc. A certainly 
non-exhaustive survey of the literature developing the theories of such structures 
includes, m, ei, 0, a, 0, □, m, and m- In particular, the notion of “between¬ 
ness” and the associated betweenness relation is central to the theory of pretrees. 
Bowditch and Crisp 0 , 13 have successfully used betweenness relations to gen¬ 
eralize results for topological actions on R-trees to actions on pretrees. After we 
completed the constructions of Section 4, it came to our attention that the con¬ 
structions of Bowditch and Crisp are very similar to our constructions. Indeed, 
our betweenness relation on a set with a simply connected partial order does sat¬ 
isfy Bowditch’s notion of betweenness, and hence a simply connected poset has the 
structure of a pretree. However, the constructions in 0 and 0 applied to one of 
our groups would give an action on an R-tree without orientation, since the pre¬ 
trees themselves have no notion of order. One could give a proof of Theorem 0 
by strengthening the constructions of Bowditch and Crisp in the special case of 
a simply connected partial order to carry the full poset information (referring the 
reader to those constructions), and then orienting the resulting R-trees and proving 
that their actions preserve the orientations. However, including the extra structure 
on the poset from the beginning allows for a more straightforward construction. 
Hence, for reasons of both completeness and readability, we include in Section 4 a 
self-contained exposition of our construction. 

We would like to thank Rachel Roberts for the many helpful conversations and 
useful advice and suggestions she gave throughout the writing of this paper. We 
would also like to thank Indira Chatterji for her interest in this class of partially 
ordered groups. 
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2. Background information 

An order tree T 0 is a set T together with a collection S of linearly ordered 
subsets called segments. If a is a segment then —cr denotes the same subset with 
reverse order. The segments satisfy : 

• Each segment a has distinct least and greatest elements, which we will 
denote by i(a) and f(a) respectively. (We also write a = [i(a), f(a)}.) 

• If a is a segment, so is —a. 

• A closed nondegenerate (i.e., containing more than one element) subinterval 
of a segment is a segment. 

• Any two elements of T can be joined by a sequence or,..., cu, of segments 
such that f(crj) = i{o'j+ i) for all j. 

• Given a cyclic word <7o0’i...<7/ c _i (where = f{&j+ 1 ) for all j, 0 < j < 
k — 2, and cyclic means f(crk- 1 ) = *(°b))> there is a subdivision of the cr’s 
po...p n -i so that when adjacent pairs (p){—p) are cancelled, we have the 
trivial word. 

• If /(cti) = *( 02 ) = G i PI 02 , then o 1 U o -2 is a segment. 

An R- order tree [5] is an order tree satisfying also: 

• Each segment is order isomorphic to a closed interval in R. 

• T is a countable union of segments. 

An orientation of an order tree is a choice of subset 5+ C S such that 

• S + fl (— *S+) = 0, where —5+ = {— cr|cr £ S + }. 

• A closed nondegenerate subinterval of a segment in 5+ is in <S+. 

• Any two elements of T can be joined by a sequence ay, ...,a> of segments 
in 5+ U (—5+) such that f(aj) = i((Jj+ 1 ) for all j. 

• If g 1 , <72 € <S+, and f (it 1 ) = i(cr 2 ) = ay D a 2 , then ay U a 2 £ <S+. 

Since there are no nontrivial cyclic words, orientations always exist. 

Remark. For simplicity of exposition, we will take all order trees to be R-order trees. 
Thus, unless otherwise noted, any order tree will be assumed to satisfy the above 
two R axioms. 

Some special cases of order trees include R-trees with countably many branch 
points and simply-connected (not necessarily Hausdorff) 1-manifolds. In the case of 
a simply-connected 1-manifold there are exactly two possible orientations, whereas 
for a general order tree there may be many more. Any nontrivial orientation pre¬ 
serving group action on an oriented R-order tree canonically induces an action on a 
related simply connected 1-manifold. The full details of the construction of this 1- 
manifold (a Denjoy blow-up of the original) appear in section 5 of B3I> but for ease 
in reference later on we summarize the construction here, including some details. 

First, we recall the notion of incidence for order trees. We remark that the 
definition of incidence or branching degree extends to arbitrary order trees. Fix 
an orientation on T and let x £ T. Define an equivalence relation kj on the set 
S(x, f) = {a £ S+\f{a) = x} by cy a 2 if and only if both /(or) = f(a 2 ) = x 
and |(7 1 fl cr 2 1 > 1. For each a £ S(x, /), let r a = {r £ S(x, /)|r a} and call r a 
an incoming ray at x. Let R{x , /) = {rvlcr £ S(x, /)}. Call ?r/( x) = \R(x, f)\ the in 
degree at x. Similarly, define an equivalence relation on the set S(x,o) = {a £ 
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«S+|*(<r) = a;} by o\ o-i if and only if both i{ui) = *( 02 ) = x and \a± fl cr 2 1 > 1. 
For each a £ S(x , o), let r„ = {r £ S(x , o)|r cr} and call r a an outgoing ray at x. 
Let R(x,o) = {r a \<T £ S(x,o)}. Call n 0 (x) = \R(x, o)| the out degree at x. We say 
that a segment a is incident to x if cr £ S(x , o) U S(x , /), and we say that a ray r CT 
is incident to x if r a G f?(x, o) U R(x, /). Call x £ T regular if n 0 (x) = n/(x) = 1. 
Call x £ T a branch point if it is not regular, and let £? denote the set of branch 
points of T. Note that if B = 0, then T can also be given the structure of a simply 
connected 1-manifold. 

Now consider any x £ B. If the out-degree n 0 {x) = 0 (in-degree nf(x) = 0), call 
x a sink (respectively, source). If n a (x) = 1 and rif(x) > 1, call the single element 
r a £ R(x,o) the distinguished ray at x. Symmetrically, if nf{x) = 1 and n a (x ) > 1, 
call the single element r a £ R(x , /) the distinguished my at x. 

Lemma 1 (see Lemma 5.9 of El)- Let To be an oriented order tree such that at 
every x £ B, there is a distinguished ray. Then any nontrivial orientation-preserving 
action on Tq canonically induces a nontrivial orientation preserving action on a 
related oriented simply connected 1-manifold T'. 

Proof. The 1-manifold T' is obtained from the order tree T by blowing up each 
branch point of T into a set of endpoints for each ray except the distinguished ray, 
which is left open. See [Tl] for full details. □ 

Proposition 1 (see Proposition 5.10 of El)- Any nontrivial ori-entation-preserving 
action on an oriented order tree T canonically induces a nontrivial orientation pre¬ 
serving action on a related oriented simply connected 1-manifold T'. 

Proof. Again, a full proof appears in M- At each branch point with in-degree and 
out-degree greater than 1, a linear Denjoy blowup (as in Definition 9.1 of El) is 
performed to create a tree To in which all branch points are sinks, sources, or have 
distinguished rays. A distinguished ray is then added at each sink and source, and 
then Lemma ^is applied to obtain the 1-manifold T'. We show that any nontrivial 
orientation-preserving action on an oriented K.-order tree T canonically induces a 
nontrivial orientation preserving action on an oriented R-order tree To such that at 
every x £ B, there is a distinguished ray. Lemma ^ then applies. □ 

In the construction described above, there is a natural map ip : T' —> T. This 
map collapses to a point each segment added during the Denjoy blow-up of T to 
To, collapses to the sink or source each segment added to these points to give them 
distinguished rays and collapses all the points in each set {x ri7 } added for each 
distinguished ray f x . We will need to keep track of an important implicit subtree 
of T' which maps surjectively onto T, called the core of T’. 

Definition 1. T, the core of T', is the subset of T' consisting of all points not in 
the union of open rays which are added to T at the last step in forming To (in order 
to transform branch points which are sources or sinks into branch points with a 
distinguished ray). 

Next we recall from m some of the basics about the structure of order trees. 

Definition 2. Let T be an order tree. A path from iGTtoyGTisa sequence of 
segments <r± ■ ■ ■ a n with /(a,;) = i(<Ji+ 1 ) for 1 < i < n and *(<Ti) = x and f(cr n ) = y. 
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Definition 3. A standard geodesic from x to y is a path o\ ■ ■ ■ a n from x to y 
satisfying: 

• <7; fl CTj = 0 if \i — j\ > 1 

• Vj, either cl, n a j+1 = i(a j+1 ) = /( 07 ) or aj (~l a j+1 = (i(aj),f{(Tj)} = 

Let S = {(a, r)\(i(a) , f (a)] = (/(t),«(t)] and i(a) ^ /(r)}, where cr and r are 
segments. We define a relation on S as follows: let {[x,z], [z,y ]) = ([a :,z'], [z',y ]) if 
3 r £ ( x , z] fl (x, z'\ so that [x, z] = [x, r\ U [r, z], [z, y) = [z, r] U [r, y], [x, z'] = [x, r] U 
[r, z'j, \z',y] = [z’,r\ U [r,y\ (where the segments [r,z] and/or [r,z'\ are understood 
to be empty if r = z or r = z'). Then = is an equivalence relation. 

Definition 4. A cusp is an equivalence class of pairs of segments in S under the 
above equivalence relation =. 

Notation. Note that a cusp represented by a pair ([x, z], [z , y]) £ S is determined by 
the pair of points x and y , for by axiom 5 in the definition of order tree, any other 
pair in S of the form ([a ',z'\, [z' ,y\) must be in the same equivalence class. Hence 
we will use the symbol [ar, a/] c to denote the cusp. In this situation, we refer to the 
points x and y as cusp points. 

Then we have the following existence theorem. 

Theorem 1 (see ge Theorem 3.4). Let T be an order tree. Given x and y £ T, 
3 a standard geodesic from x to y. 

Remark. In particular, if a path satisfies the first condition in the definition of a 
standard geodesic then no three segments in the path have a nonempty intersection. 
Hence each segment in a standard geodesic is a part of a representative of at most 
one cusp, or in other words it is never the case that (crj, <Jj +\) and (< 7 j+i, <tj+ 2 ) are 
both representatives of cusps. 

Standard geodesic paths are not unique, but the lack of uniqueness as a set of 
points is all due to the lack of uniqueness in the representation of cusps as two 
segments. We make this more precise with the following definition. 

Definition 5. Let 7 be a standard geodesic from x to y. Define GS^ x y ), the 
geodesic spine of 7 , to be the union of all segments of 7 which do not, together with 
an adjacent segment, give a representative of a cusp, together with all of the cusp 
points of 7 . 

Although GS( x<y ) is defined as a set, it has a natural linear order inherited from 
the geodesic 7 . We will sometimes abuse language and call the geodesic spine a path, 
even though it has gaps between cusp points. When a pair of segments representing 
a cusp [pi,P 2 ] c is on 7 , it is only p\ and P 2 which are on GSr x>y ). However, we will 
again sometimes abuse language and say that [pi,P 2 \ c is on GSi x>y \ to stress the 
fact that p\ and P 2 are cusp points. 

As the notation suggests, the geodesic spine of 7 depends only on the endpoints 
of the geodesic. It is independent of the particular choice of standard geodesic 7 . 
The uniqueness of the geodesic spine of a standard geodesic between x and y will 
follow from the following theorem. 
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Theorem 2 (see na, Theorem 3.6). The geodesic spine of a standard geodesic 
from x to y is the intersection of all paths from x to y. 

The standard notions of trivial actions (ones with global fixed points) and min¬ 
imal actions (those with no proper invariant subtree) must be modified slightly to 
suit the order tree situation. 

Definition 6 . If g £ G where the group G acts on an order tree T, we say that g 
has a generalized fixed point x £ T if gx is not separated from x (every segment 
containing x intersects every segment containing gx). 

An action of G on T is nontrivial if there is no point x £ T which is a generalized 
fixed point for every element of G. Another type of action which is trivial in spirit 
is an action with a unique fixed end. In the case of an R-tree, an end can be defined 
as an equivalence class of rays, where a ray is an embedding of [0, oo). We adapt 
the definitions slightly to the case of a (possibly not Hausdorff) order tree. 

Definition 7. A ray in an order tree T is a subset p of T that can be written as 
an infinite increasing union of geodesic spines, 


OO 



where GS( x>Xi ) C GS( XtXj ) if i < j. The ray p is said to be infinite if the sequence 
{xi} does not converge in T. 

Definition 8. If the ray p is not infinite, we call a limit of the sequence {xi} an 
endpoint of p. If T is not Hausdorff, a finite ray may have multiple endpoints, but 
all endpoints of the same ray are non-separable from each other. 

Lemma 2. If p is a finite ray starting at the point y of an order tree T and a is 
an endpoint of p then p = GS( a , y ) — {a}. 

Proof. Let p = U ffL^GSty^p.. First suppose that a £ GS^ ay ) and a ^ a. If a = y 
then a = y £ p. If a ^ y then a separates y and a. All but finitely many j/j 
lie in the neighborhood of a consisting of the connected component of T — {a} 
that contains a. So there is a j such that a does not separate yj from a, which 
implies that a ^ GS( ay ,y Hence a £ GSy hy A, which implies that a £ p. Thus 
GS( a}y ) {a} P- 

For the other inclusion, suppose that y, ^ GS( atV y Then a and y lie in the same 
component of T — {yi}. But for j > i, y, separates y from yj, so yj does not lie in 
the connected component of T — {yi} that contains a. Since this is true of all yj 
with j > i, the sequence {yi} cannot have a as a limit point contradicting the fact 
that a is an endpoint of p. So for each i, yi £ GS^ a y ^ and p C GS( a y y Now, a (f p 
for otherwise a would have to lie in GS( yyi \ for some i. In this case either a = yi, 
which is nonsense, or only finitely many yj would lie in the connected component 
of T — {yi} containing a, namely yj with j < i. Therefore, p C GS( a , y j — {a}. □ 

There is an equivalence relation on infinite rays in T given by p\ ~ p 2 if the 
intersection p\ n P 2 contains an infinite ray. Note that since geodesic spines are 
unique, whenever p\ n P 2 contains a infinite ray, the two rays pi and p 2 eventually 
coincide. Additionally, if p\ 76 P 2 , then pi n P 2 is contained in a finite geodesic 
spine, and the two rays p\ and P 2 eventually separate. 
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Definition 9. An end of the order tree T is an equivalence class of infinite rays in 
T. 

Now, G acts on the set of infinite rays and for any g £ G, pi « p 2 if and only if 
gpi « gp 2 - Therefore, G acts on the set of ends of T. 

And finally, the standard notions of invariant subtrees and minimal actions must 
be adapted to this situation. 

Definition 10. If T contains a G-invariant subset T', with the property that for 
any two points x, y £ T', GS( X)V ) C T' , we call T' an invariant implicit subtree. Of 
course, an invariant subtree is one special case of an invariant implicit subtree. We 
call T' an invariant implicit line if T' admits a total ordering (without a greatest 
or a least element) with the following property: Choose any x,y £T' and let [x, y] 
denote the interval of T' determined by the total ordering. Then GSt x y ) = [x, y\ 
and furthermore, the natural ordering on GSp x ,p agrees with the total order on 

[x,y\- 

Definition 11. Let a group G act on an order tree T. The action is minimal if T 
contains no proper invariant implicit subtree. 

Analogous to the case for Hausdorff trees we have, 

Lemma 3. If G acts on the order tree T fixing two distinct ends, then G fixes an 
implicit line l, the ends of which are fixed by G. 

Proof. Suppose that G fixes the ends ei and e- 2 - Choose rays p\ = U?^ 1 G<S'( aia .) and 
P 2 = U^GS)^ ^) representing e\ and £2 respectively. Now, pi and P 2 may coincide 
for a time, but since £2 ^ £2 the rays p\ and p 2 eventually separate. Choose points 
a m and b n after the point of separation. Then 

OO \ / OO 

U G ^(a m .ad U ( GS (amM ) U U GS (KM 

i—m / \i=n 

is an implicit line. Note that the ends of l are fixed by G because one represents £1 
and the other represents £ 2 - 

To see that l is fixed by G, let p £ l and g £ G. Then p separates l into two 
infinite rays, 

OO 

a i = U GS( p , Pi ) 

i =1 

OO 

a 2 — |^_J GS( Ptqi ) 

i=l 

with a, representing £j. Since G fixes ei and £ 2 , goti eventually coincides with a.\ 
and go.2 eventually coincides with 02 - Choose p m £ ga\ fl or and q n £ ga2 D 0 . 2 - 
Let ( 7 1 be the initial segment GS'( PjPm ) and 02 be the initial segment GS'( Pign ). Then 
tTi l~l 02 = {p}, so that gai fl ga2 = {gp}- Since gai is an initial segment of gai, the 
initial segments G'S'( gPjPm ) and GS'( gPjgn ) intersect only in the one point set {gp}. 
Therefore, GS( Pm>flP ) U GS / gp)9n ) is the geodesic spine GSi Vmtqn ). But GS , ( Pm)9n ) is 
contained in l. So 

9P £ GS( Pmt gp) U GS( gP 'q n ) = GS(p mi q n -) C l, 
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showing that gp E l for any p E l and g E G. Therefore, G fixes the implicit line 

l. □ 

3. Partial orders 

The points of an oriented simply connected 1-manifold T are often considered to 
be partially ordered in a natural way, by declaring two points to be comparable if 
and only if they lie in submanifold which is homeomorphic to R by order preserving 
homeomorphism (the smaller of a comparable pair of points is determined by the 
orientation on the manifold). There is an extension to this partial order, which is 
spelled out in definition 4.4 of d, which is also naturally inspired by the orientation 
on the manifold. Moreover, it is the maximal extension which is guaranteed to 
be preserved by all orientation preserving homeomorphisms of the manifold. We 
review this order here. If x E T, let I x be an open set in T containing x which is 
homeomorphic (as an oriented manifold) to R. Then there is a total order on the 
points of I x which is induced by the homeomorphism. Let /+ be the set of elements 
of I x — {cr} which are greater than x, and let I~ = I x — (/+ U {x}). Then T — {a"} 
has exactly two connected components, and we let x + be the component containing 
/+ and let x~ be the component containing I~. Then a partial order on the points 
of T is given by x < y •<==>■ y + C x + . 

Notation. For an arbitrary poset S , and for xpy E S, if x and y are incomparable, 
write x ~ y. If so, and they have a common upper bound, write x y, and if 
they have a common lower bound write x y. In a general partial order, a pair of 
elements could have either no common bounds, just a common upper bound, just 
a common lower bound, or both types of common bounds. 

We observe that the poset of the points on a simply connected 1-manifold satisfies 
the following properties, which a general poset may or may not satisfy: 

Definition 12. A poset S is strongly connected if for any pair of incomparable 
elements of the poset S , say x ~ y, either x y or x ~z y. 

We remark that this is, as the name suggests, stronger than the standard def¬ 
inition of a connected poset. A poset is generally considered to be connected if 
given any pair of elements x,y E S, there is a finite sequence x = a o, a\,... ,a n = y 
in S such that a* is comparable to a^+i for all 0 < * < n (see m- Using this 
language, a totally ordered set is a connected poset in which a sequence can always 
be chosen to have n = 1 , and a strongly connected poset is a connected poset where 
a sequence can always be chosen with n < 2. 

Definition 13. A poset S is acyclic if \/x, y,z E S', x y and x z => z > y. 

Definition 14. A partially ordered set will be called simply connected if it is both 
strongly connected and acyclic. 

Note that in particular, the partial order on the points of an oriented simply 
connected 1 -manifold is a simply connected partial order. 

Remark. If two elements in a simply connected partially ordered set S are not 
comparable, then acyclicity implies that it is not possible for the pair to have both 
common upper and lower bounds, and strong connectivity implies that the pair 
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Figure 1. An oriented order tree structure on M and associated 1-manifold 

must have one type of common bound. Hence, for x ^ y elements of S, exactly one 
of the four possible relationships hold, namely one of x < y, x > y, x y, and 
x ~ u y holds. 

Our goal is to characterize the partial orders which groups acting (nontrivially 
and without fixing a unique end) on oriented order trees must admit, and it turns 
out that simply connected partial orders are too restrictive. For a complete char¬ 
acterization, the notion of a formal extension is necessary. 

Definition 15. Let S be an acyclic partially ordered set. A formal extension of the 
partial order is the set S along with the partial order, with an additional structure 
as follows. Each pair x ~ y which has neither a common upper or lower bound 
is formally assigned exactly one of the two types or so that for each pair 
x ^ y, exactly one of the four possible formal relationships holds (x < y,x > y,x 
y,x y). The formal extension is said to be a simply connected extension if the 
resulting set of formal relationships, which by construction is strongly connected, 
also formally satisfies acyclicity. 

The necessity for this definition is seen in the infinite dihedral group. This 
group does not admit a nontrivial partial order which is both strongly connected 
and acyclic. However, it does have a partial order with a simply connected formal 
extension. This order comes naturally from an action of the group on the real line, 
where the real line is viewed as an order tree T with maximal positively oriented 
segments eu = [i,i + 1], i £ Z with o{af) = i and fieri) = i + 1 if i is even, and 
o(crj) = i+1 and fieri) = i if i is odd, as shown in Figure^] Positive translations shift 
T two units to the right, and reflections reflect about the integer points. Note that 
the action of the dihedral group on T is minimal, while the action on the associated 
non-Hausdorff 1-manifold T' stabilizes any submanifold consisting of the horizontal 
geodesic spine together with all the translates of any open proper subinterval at 
the bottom of a single vertical edge. Therefore, the action of the dihedral group 
on T' is not minimal, nor does it contain a minimal G-invariant submanifold. The 
group is embedded naturally in T' by identifying it with the orbit of a point with 
trivial stabilizer, and the simply connected partial order on T' induces a partial 
order on this orbit, and hence the group, which is acyclic but is not even connected, 
let alone strongly connected. However, the embedding in T' gives a recipe for a 
formal extension of the order structure which is simply connected. 

Note that the empty partial order on any set, by which we mean the order in 
which nothing is comparable to anything else, always has a trivial simply connected 
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extension by just declaring all pairs of elements to be the same incomparability 
type. Hence we define: 

Definition 16. A simply connected extension of a partial order is trivial if at least 
one pair of elements is non-comparable, and all such non-comparable pairs are of a 
single type. 

Remark. A partial order which is already simply connected has a simply connected 
extension - the one in which no additional relationships are assigned. Such a partial 
order may or may not be trivial in the above sense. In addition, note that there are 
certainly groups which cannot admit nontrivial extensions; for example, a torsion 
group. More interesting examples from the point of view of actions on trees appear 
in Section 5. 

We record next an elementary lemma about these partial orders. 

Lemma 4. If x,y,z G S, where S is a set with a simply connected extension of a 
partial order, then: 

• x y and y < z => x z 

• x y and y > z => x z. 

Proof. First suppose that x y and y < z. So r and y are incomparable, and 
have no common upper bound. Recall that x and z always satisfy exactly one 
of the four relationships. We show that x z by eliminating the other three 
possibilities. First, x < z implies that z is a common upper bound for x and y, 
which is impossible. But x > z => x > y, which is not true. Now if x z , then by 
acyclicity it must be true that y > z, which is once again a contradiction. Hence it 
must be that x z. The proof of the second statement is similar. □ 

We will be interested in the special case where the partially ordered set is a group 
and the order is left-invariant. In that setting, if g ~ h in the original partial order, 
and the pair have neither an upper nor a lower common bound, then of course no 
pair of translates fg ~ fh will either. We will, of course, only be interested in 
extensions which are left-invariant. 

Definition 17. Let G be a group with a left-invariant acyclic partial order. We 
say it has a left-invariant simply connected extension if it has a simply connected 
extension as a poset which is left-invariant in the sense that g h => fg 
fh V/ € G, and similarly for . 

For use in the later sections, we investigate the properties of an acyclic partial 
order on a set S which we assume to have a simply connected extension. In what 
follows, we are referring always to the full set of comparability relationships in a 
chosen simply connected extension of the given partial order. Everything works, of 
course, in the special case where the partial order is already simply connected and 
doesn’t need to be extended. 

First we define the notion of betweenness inspired by the geodesic spines in R- 
order trees. 

Definition 18. (Betweenness): Definition: Given two points a and c with c ^ a, 
we say that b is between a and c if any of the following three conditions holds: 
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(1) In the case that a < c, either a < b < c or a b and b c. 

(2) In the case that a c, either a b and b < c or c ~z b and b < a. 

(3) In the case that a c, either a b and b > c or c b and b > a. 

Notation. For any a ^ 6 , a, 6 £ G, let 

B ab = 6} U {a: | cc is between a and b}. 

The following theorem, which can be easily proven by careful case-by-case anal¬ 
ysis, records some basic properties of between sets. 

Theorem 3. Let a,b,c,d G S, where S is a partially ordered set with a simply 
connected extension. Then: 

(1) Va, b, c, B a , b c B a c U B Ctb . 

(2) c G .B a ,b B ab — B a c U B c ^ b . 

(3) If cG B a}b , then B a>c n B c ^ b = {c}. 

(4) If b G Ba^c and c G B b then b,c€ B a ^- 

From this theorem, it is easy to see that these sets B a b come with a natural 
total order on them. The only arbitrariness is in declaring whether a is the least or 
greatest element. 

Definition 19. If x and y G B a}b , x ^ y if x G B atV and x >z y if x G B y ^ b . (Of 
course, here a is being considered least element and b the greatest). 

Corollary 1. The order on B a b is a total order. 

Definition 20 . A path from x to y is a finite union of n sets B Sitti with t t = Sj+j, 
si =x,t n = y. 

Corollary 2. B XtV is the intersection of all paths from x to y. 

Note that if the set S is the set of points on an oriented simply connected 1- 
manifold with the order described earlier, then B a b = GS( a b y Since these geodesic 
spines can always be expressed as finite unions of oriented segments in order trees, 
we suspect that our extensions of partial orders will require a finiteness condition 
on the paths B a b . To articulate this, we define a relation on each set B a b . 

Definition 21. For x,y G B a b , xO a , b y if and only if B X:V is totally ordered in the 
original order on the set S. 

Lemma 5. The relation O a , b is an equivalence relation on B a b . 

Proof. O a , b is clearly reflexive and symmetric. Transitivity follows from the prop¬ 
erties of the extension of the order on S. □ 

It is now clear that the equivalence classes are themselves totally ordered in the 
original order, and that if x and y are in the same equivalence class, then all points 
between x and y are also in that equivalence class. 

Definition 22. We say that the simply connected extension of a partial order on 
a set S is rectifiable if Va, b G S, B a b is a finite union of equivalence classes under 
the relation O a , b - 
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Partial orders with rectifiable simply connected extensions are naturally inspired 
by the partial orders on simply connected 1-manifolds, and they satisfy algebraic 
properties commonly found in the theory of partially ordered groups. We now 
discuss a few of these. Firstly, it is obvious that if a group has such a partial order, 
then so does any subgroup (though the order restricted to the subgroup may be 
trivial). Furthermore, these orders also pass to appropriate quotient groups. It 
is a standard result in the theory of partially ordered groups that if G has a left 
invariant partial order, and H is a normal, convex subgroup, then a partial order is 
naturally induced on the quotient group G/H (see sectionl.6.3 of El). In the case 
of a simply connected partial order, or more generally a simply connected extension, 
the order on the quotient group is of the same special type as long as we require a 
stronger version of convexity for the subgroup, obtained by replacing the notion of 
totally ordered sets by between sets. 

Definition 23. Let G be a group with a left-invariant partial order with left- 
invariant simply connected extension. Then a subgroup H is called completely 
convex if for any pair of elements hi, h 2 G H , Bh, M C H. 

Then we have: 

Theorem 4. Let G be a group with a left-invariant partial order with left-invariant 
simply connected extension. Let H be a completely convex normal subgroup. Then 
G/H also admits a left-invariant partial order with left-invariant simply connected 
extension. Furthermore, if the extension is rectifiable, then the extension induced 
on G/H is also rectifiable. 

Proof. First we define four possible relationships between cosets in G/H. Given 
cosets g\H ^ g 2 H , define 

(1) g±H < g 2 H if 3 h £ H such that g 1 < g 2 h. 

(2) giH > g 2 H if 3h £ H such that g\ > g 2 h. 

(3) g\H g 2 H if 3 h £ H such that g\ g^h. 

(4) giH g 2 H if 3h £ H such that g\ g 2 h 

Since H is normal and the partial order is left invariant, if a pair of cosets satisfies 
one of the above conditions for a particular choice of coset representatives, then 
they will satisfy that condition with any choice of coset representatives. Also, for 
any pair of distinct cosets g\H and g 2 H, either gi < g 2 , g 2 < g 1 , gi g 2l or 
g 1 ~2 g 2 , since we have a full extension of a partial order in G. So each pair of 
distinct cosets will be related in at least one of the above ways. In addition, it is 
clear that these relationships are invariant under left multiplication by elements of 
G. 

We now prove that the relationships defined above satisfy the following property: 

Property 1. For gi,g 2l g 3 G G, 

(1) g\H < g 2 H and g 2 H < g$H imply that g\H < g^.H. 

(2) g\H g 2 H and g 2 H g%H imply that g^H < g 2 H. 

(3) g\H g 2 H and g%H < g 2 H imply that g\H g^H 

(4) giH g 2 H and g 2 H < g^H imply that g\H g$H 

Proof. The proofs of the four statements are virtually identical. In each case, the 
normality of H gives the desired relationship as long as g\H ^ g$H , and then 
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the complete convexity of H implies that the two cosets cannot in fact be the 
same. We provide the explicit argument for the first statement. If g\H < 32 H 
and g 2 H < g 3 H, then g x < g 2 h and <72 < g 3 h' for some h , h 1 £ H. So by the 
normality of H, g 2 h < g 3 h" for some h" £ H. But then g x < g 3 h ", which implies 
that giH < g 3 H , the desired conclusion, as long as g\H ^ g 3 H. But g 3 H = g x H 
implies that g x 1 g 3 £ H. Notice that translating the relationships above by g ^ 1 , we 
see that g 3 ^g 1 < g 3 1 gih < h". But this implies that g 3 1 g 2 h £ B g ~ 1 gi which 

in turn is contained in H by the complete convexity of H. Hence g 3 1 g 2 £ H, or 
equivalently g 3 H = g 2 H , which is ruled out by the assumption of g 2 H < g 3 H. □ 

It is a formal consequence of Property ^ that a given pair of distinct cosets can 
satisfy at most one of the four possible relationships. To prove this, there are four 
possibilities which must be eliminated for the pair g x H ^ g 2 H • 

(1) Suppose g\H < g 2 H and g 2 H < g\H. Then by the first part of Property 
|U giH < giH, which is impossible. 

(2) Suppose that g\H g 2 H and g 2 H g\H. Then by the second part of 
Property m g 3 H < g x H. 

(3) Suppose g\H g 2 H and g\H < g 2 H. Then by the third part of Property 

[2 giH giH , which is impossible. 

(4) Suppose g\H g 2 H and g 2 H < g\H. Then by the fourth part of Property 
□ 9 iH giH. 

At this point, we see that we have defined a partial order and a formal set 
of relationships ~ u and which satisfy all the properties of a simply connected 
extension. Finally, to ensure that this structure is really an extension of the partial 
order, we must check that the formal relationships and actually agree with 
any existing relationships based on common bounds. Namely, suppose that g 3 H 
and g 2 H are two distinct cosets which are not comparable according to the above 
definition of comparability, but do have a common upper (respectively lower) bound. 
We must show that in the above formal assignments, it is indeed the case that 
g\H g 2 H (respectively g\H 32 ^)■ We argue the case of a upper bound. 
Suppose that g 3 H is this common upper bound. Then g\ < g 3 h and g 2 < g 3 h' 
for some h,h' £ H. Hence by normality of H , g 2 h" < g 3 h for some h" £ H, so 
gi and g 2 h" share an upper bound in G. Now if g\ and g 3 h!' were comparable in 
G, then g\H and g 2 H would be comparable in G/H. Hence g\ and g 2 h" are not 
comparable, and g 3 g 2 h" in G. But this implies that g\H g 2 H in G / H. The 
argument for lower bounds is the same. 

To complete the proof of Theorem^] we must show that if the original extension 
was rectifiable, then so is the induced extension of the order on G/H. We prove this 
by contradiction. Suppose that the extended order on G/H is not rectifiable. Since 
the order is left-invariant, we may assume that for some g £ G, there are infinitely 
many equivalence classes in B 9 h,h under the relation 0 9 h,h■ Then it follows that 
we may choose a sequence of cosets {g' 0 H = gH, g' x H, g' 2 H, g 3 H,...} such that 
g'H / H, g[H £ B g ,_ iH . H , g[H £ B g!i _ iH ^ i+iH , and g'H not comparable to g[_ x B. 
for alii > 1. From this we will inductively construct a sequence {g = go, g±, g 2 , ■ • •} 
and h £ H satisfying giH = g[H , g t £ B gi _ 1:h , gi £ B gi _ ugi+1 , and 1 not 
comparable to gi for any i > 1. But this is impossible, for {gi\i > 1} all lie in B g h, 
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yet they all are in distinct equivalence classes under O g h , violating the fact that 
the extension of the order in G is rectifiable. Before constructing the sequence, we 
state an easily verified lemma: 

Lemma 6. Suppose that gH £ BfH,kH where g,f,k £ G. Then gh! £ Bf ,kh for 
some h, h' G H. 

To construct the desired sequence, first note that g[H G B 3 h.h, so by Lemma 
Mg[h i G B g h for some h , hi G H. Set g± = g[h\, and then g\ G B go ^ and g\ is 
not comparable to go as desired. For the inductive step, suppose we have already 
constructed {ffi, <72, • • • ) 3 n} with the desired properties. Since g' n+l H G B 9 rl H,H, 
Lemma El yields h n+ i,h' G H so that g' n+1 h n+ i G B gnt h'- Again, let g n +i = 
g' n+1 h n+ 1 . So we have already that g n +iH = g' n+1 H , and also g n+1 G B 9n 

Now by the complete convexity of H , Bh,h' C H, which implies that g n +\ ^ 
Bh,h' since g n +i £ H. Hence it must be that g n +i £ as desired, for if not, 

g n+1 ^ B h , h > U B gnth , which is nonsense given g n+ 1 G B gn C B h y U B gnth . In 
addition, it is clear that g n G B gn+lt g n _ 1 and g n +i and g n are incomparable. So we 
have inductively constructed the sequence needed to complete the proof. □ 

Next, in the theory of left-invariant partially ordered groups, the positive cone 
is an important tool, and there is an analogous structure for left-invariant simply 
connected extensions. More precisely, in a left-invariant partially ordered group G, 
the positive cone is the subset V = {g G G \ e < g}. The positive cone satisfies the 
two conditions, 

(3.1) V D V~ 1 = 0 

(3.2) V-V C V, 

where V~ x = {x~ x \x G V}. The importance of the positive cone comes from the 
fact that any subset V C G satisfying conditions rm and 13.21 defines a left-invariant 
partial order on G by the equation g < h if and only if g~ 1 h G V. The partial 
order defined by V is a total order if and only if G = V U V~ 1 U {e}. Many 
other properties of partially ordered groups may be defined and studied via V. For 
example a partially ordered group is directed up if any two elements of the group 
share an upper bound, which is equivalent to the condition, 

G = V U V- 1 U (V ■ P- 1 ) . 

Similarly, partially ordered groups with left-invariant simply connected extensions 
may be classified in terms of the positive elements and the elements sharing lower 
or upper bounds with the identity. We have, 

Proposition 2. The group G has a left-invariant partial order with simply con¬ 
nected extension if and only if there exist subsets V, C and U of G such that, 

(1) V n v- 1 = 0, c- 1 = C, u- 1 = U 

(2) V-V CV 

(3) C-V c£ 

(4) V -U CM 

(5) U ■ C c V 

(6) G is the disjoint union G = V U "P -1 UMUfU {e}. 
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We remark that the disjointness of the union of item (6) would follow from items 
(1) - (5) if we added the assumption that neither U nor C contains the identity. The 
proof of this proposition is similar to the proof for ordinary left-invariant orders. If 
G has a simply connected extension of a partial order, then we make the definitions: 

^ = Iff I e < U = {g\e~ u g}, C = {g\e~ ig }. 

Conversely, if such sets V , C and U exist then we define: 

g <h if g~ l h £ V, g h if g _1 h £ U, g ~ih if g~ x h £ C. 

Condition (5) is essentially acyclicity and (6) is strong connectivity. 

Just as in the cases of other kinds of partial orders, many properties of simply 
connected extensions may be stated in terms of these sets. For example, the partial 
order on G given by P is simply connected and needs no extension whenever G = 

v u v~ l u (v ■ v~ 1 ) u ( v- 1 ■ V). 

4. Groups with Partial Orders act on Order Trees 

In this section we consider groups with partial orders which have left-invariant 
rectifiable simply connected extensions. We will prove: 

Theorem 5. If G is a countable group which admits a partial order with a non¬ 
trivial left-invariant rectifiable simply connected extension, then G acts faithfully, 
nontrivially, and without fixing a unique end by orientation preserving homeomor- 
phisms on an oriented order tree, and hence on a simply connected 1-manifold, 
M. Moreover, M can be chosen to have a point x with trivial stabilizer, so that 
identifying G with the orbit Gx induces the original partial order on G. 

We will prove this theorem by constructing an oriented order tree T on which the 
group acts by orientation preserving homeomorphisms. In the construction, a subset 
of T will be labelled by group elements, and distinct elements of the group will label 
distinct points of T, so the action will be faithful. We model our construction on 
the proof of Theorem 6.8 of m, in which points on the real line are labelled by the 
elements of G in order to construct the desired action. In our construction, we will 
label points on intervals of the real line by group elements various in between sets. 
In order to construct on oriented tree, we think of the equivalence classes in between 
sets as having orientations induced by the partial order, but maintaining this sense 
is confusing in the case of an equivalence class consisting of a single group element. 
We can solve this problem by simply blowing up the set G to a larger poset, G + . 
We now define this poset and record some of its basic properties. 

Definition 24. Let G + = {g, g-, g+\g £ G} 

Definition 25. (G action on G + ) If g, h £ G, define an action of G on G + via 
g(h) = gh, g(h-) = (gh)_,g(h+) = ( gh) + . 

Definition 26. (Order on G + )Vx £ G, X- < x < x + , and if x < y then x+ < y- 
(this is like a Denjoy blow-up done at each of the countably many points). 

It is not hard to see that Definition nn gives G + a left-invariant partial order. 
This new order can be extended following the manner in which the order on G was 
extended. To define this extension, let g e ,hs £ G + where e and 5 are +, —, or 
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absent. If g e ~ hs, then g ~ h in G. Furthermore, g e and h$ share an upper or 
lower bound in G + if and only if g and h share one in G. 

Definition 27. For hs and g t as above, define a formal extension of the order on 
G + by declaring g e hs if g ~ u h in the extension of the order on G and g e hs 
if g h in the extension of the order on G. 

Lemma 7. If G is a group with a rectifiable simply connected extension of a partial 
order, then the natural order on G + also is a rectifiable simply connected extension 
of the corresponding order on G + . In addition, the left G-action preserves the 
extended partial order and no 0 XtV class consists of a single point as long as x ^ y 
are both in G. 

Proof. The only change in structure is that any time b appeared in, say, a set 
B XtV C G, the triple 6 _ < b < b + appears in the corresponding set B x ^ y C G + . 
So in particular, the number of equivalence classes under 0 XiV does not change, 
and there are no equivalence classes consisting of only one point, except possibly at 
the endpoints if x or y £ G + — G. As previously mentioned, the G-action clearly 
preserves the order. □ 

Lemma 8. Let a,b £ G. Then 

a < b <*=>■ {a+, 6 _} C B a _ tb+ 
a b \ y C B a _ s_ 

a~ib {a-,b-} C B a+tb+ 

Definition 28. Let R be the relation on the augmented group G + defined by: xRy 
if B XtV = {t, y}, where x, y £ G + — G, and xRx if x £ G. 

Lemma 9. R is an equivalence relation. 

Proof. R is clearly reflexive and symmetric. So the only nontrivial case to check 
for transitivity is if we have g s Rh t and htRf r where g,h, f € G and s,t,r £ {+, —} 
and g s ± h tl h t ^ f r - Now B gs j r C B gstht U B ht j r = {g s ,h t ,f r }, we claim the 
only possibility is for g s = f r , hence g s Rf r , which implies that R is transitive. To 
see this, if g /, then by Lemma 0 B gs j r contains at least four elements of G + , 
impossible as we saw above that it can contain at most three elements. Hence it 
must be that f = g, but if also r =£ s, then G ge j r = B gat g r = { g s ,g,g r }, also 
impossible since we saw above that it contained no elements of G. □ 

We now construct an oriented order tree on which the group acts. We follow the 
ideas in section 3 of jl|, in which order trees are described as countable increasing 
unions of segment which intersect in a very restricted way. We begin by constructing 
a decomposition of the group into a countable union of subsets which will guide the 
construction of the tree. If the group G is countable, then G is a countable union 
of sets B XitVi = Bi , where x-i , y, £ G. Consider x\. For each index i, include 
B xliXi in the countable union, and re-index to put each of these right before the 
corresponding B Xi}Vi . Then after re-indexing, we have: 

OO 

G= [jB z , 

2=1 
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Gn n B n+ 1 ^ 0, where G„ = |J 

Va, b G G ni B a h C G n . 

The instructions for the construction will be encoded in the intersections G n fl 
B n _ |_i, so we characterize these intersections. Notice that if both x n+ i and y n+ \ are 
in G n , then G n = G n+ 1 since the entire set B n+ 1 C G n . So after eliminating such 
indices we can re-index so that G n CiB n+ \ contains x n +i and is an initial segment of 
B n+ 1 in the ordering A of the set B n+ 1 with x n +i -< y n +i . So the only possibilities 
for the set G n fl B n+ \ are: 

(1) G n fl B n+ 1 = {x n+ i} 

(2) G n (~l B n+ 1 is half open, i.e. has more than one element, but is not of the 
form (3) 

(3) G n n B n +1 B Xn+1 for some z n G G G n . 

Now if possibility (3) is the case, just replace B n +i by B Zn+ltVn+1 , which reduces 
the form of the intersection to case (1). So we may assume that each intersection is 
of type (1) or type (2). Furthermore, if (2) is the case, the furthest equivalence class 
from x n+ i along B n+ i which contains elements from G n has no greatest element in 
G n , so if we choose one such element, say z n+ 1 , and then replace B n+ 1 by B Zn+1Vn+1 
as in case (3) above and rename, we now have reduced to the following two cases 
for the form of G n fl B n+ c 

(1) G n fl B n+ 1 = {x n+ i} 

(2) G n fl B n+ 1 is half open and totally ordered in G n . 

We will now use this expression of G as the union of the sets Bi to construct 
a tree T with a labelling by v : G + —> T as follows. T is the quotient space of a 
disjoint union (J°^ 0 h modulo a set of identifications {/?,,; . Each I* is a closed 

compact subinterval of the real line, and the identification Ri identifies one endpoint 
of It with one point in the disjoint union Ul—o^fc- We define T n as the quotient 
space UiLo hl{R\, ■ • • ,R n }, so that T n+1 = (T n U I n+ \)/R n+ i. Then for any n, 
T = (T n U US: n +i Ii)/{Ri}iLn+ 1 - Thus, to define T, it suffices to construct T 0 and 
then inductively construct T n+ \ from T n . 

To define the labelling function u, we let G+ = {cj+, g, g-\g G G n }, and we will 
label a subset of points in I n by G+ — G+_ v Apart from a technical detail, this 
will be the labelling v n defined below. Since G + is the disjoint union of all these 
subsets, we let v be the labelling of T by G + obtained by defining v restricted to 
each disjoint subset G+ — Gn-i to be the appropriate labelling map above, and 
we define v n be the labelling of T n obtained similarly. Finally, each tree T n is 
naturally homeomorphic to a subtree of both T n +i and T, and we will sometimes 
abuse notation and refer to all of these homeomorphic copies by the same name, 
T n . 

Definition 29. (The Construction) Let G be a group with a left-invariant rectifiable 
simply connected extension of a partial order. Express the group as a union of the 
form: 

OO 

G = (J Bi, where Bi = B XitVi . 

i=1 
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Further assume that, 

n 

G n n B n+ 1 ± 0, where G n = [J B t , 

2 — 1 


Va, b G n , B a i) C G n , 

and in addition G n fl 13 ra -|_i contains x„+i and has one of the two following forms: 

(1) G n (~l B n+ 1 = {cc n+ i} 

(2) G n fl i3 n +i is half open and totally ordered in G n . 

Base step: Let Tq = 7 U be a copy of the unit interval, and define Vq : {(xi)_, X\, (xi)+} 
T 0 by v 0 ((xi)_) = 0 , v 0 (x 1 ) = 0.5, i' 0 ((*i)+) = 1- 

Inductive step: Suppose T n has been constructed, along with v n : G+ —> T n . We 
must label a closed segment of the real line, I n +i by the elements of G + +1 — G+ 
and then specify the identification R n + 1 to construct T n+ \. The new labelling 
v n+ \ : G+, 1 —> T n+ 1 will be defined to be the map v n restricted to G+ and the 
labelling specified below of I n +i restricted to G + +1 — G+. The details will depend 
upon the form of G n fl B n+ \. 

Case 1: B n+ 1 fl G n = {:r n -|_i}. To simplify notation, suppress subscripts and 
abbreviate x n +i by x and y n + 1 by y. Now suppose B n+ 1 is made up of k equivalence 
classes under O x y \ each is totally ordered with respect to the partial order on G, 
and the classes themselves have a natural linear order along B xy . We index these 
equivalence classes by i where 1 < i < k, where we take the first class, or i = 1 , to 
be the one containing x. We construct a labelling of a copy of [0, k] C R. For each 
index i, augment the equivalence class by adding, for each g in the class, g- and 

First, identify pairs of elements which are equivalent mod R. The resulting set 
is still totally ordered. Now define (v n +i)i from this totally ordered set of labels to 
[i — 1, i] as in the classical construction in the proof of Theorem 6.8 of ma. which lays 
a totally ordered set down on the real line. However, if this modified equivalence 
class happens to have least (or greatest) elements, label i — 1 (or i respectively) 
by these elements. If not, the endpoints i and i + 1 receive no labels, but will be 
limit points of labelled points. Notice that since no augmented equivalence class 
has only one element, there is never confusion about whether to label i — 1 or i by a 
given extremal element of the modified equivalence class. Since B n+ 1 fl G n = {a;}, 
if we take u n +i to be the union of all these maps, the domain of Vn+i intersects the 
domain of v n only at the triple X-, x , x+. Exactly one of these augmented elements 
X-,x+ is between x and y, for ease of discussion suppose it is X-. Then, on the 
interval [0,1], 0 = i'n+i^-i-) < v n +i(x) < i , n +i(x-') < 1, and furthermore, the 
open segments ( 0 , i> n +i(x)) and [v n + i(x), v n +i(x-)) contain no images under u n +i- 
We remove the segment [0, v n+ \(x-)) from [0, At] , leaving just [i>„ + i(a;_),fc]. This 
segment, [u n +i(x-), k], is the segment I n +i. It is possible that v n +i(x-) = 1 in the 
case that there were no other group elements besides x in the equivalence class of 
x along B n+ i. Otherwise, v n . i_i(a;_) < 1. 

To define the gluing relation R n + 1 , identify the point v n . i_i(x_) to the point 
v n [x-) in T n to form T n+1 , i.e. define T n+1 = T n U \v n+1 {x-), k\/v n+1 {x-) = 
v n {x-), and define v n +\ : G ^ +1 —> T n+ 1 as just v n restricted to G+ and v n +i 
restricted to G ^ +1 — G+, as in Figure^ Notice that in fact, the domains of v n+ i and 
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B, 


71+1 


k- 1 



k — Pn+1 (l/e) 


Figure 2. T n+ i after the gluing of B n+ 1 , Case 1 

Bn+l 


k - 1 



k = u n+ i (y e ) 


Figure 3. T n+ i after the gluing of B n+ 1 , Case 2 

intersect in precisely the element £_, and the relation R n+ 1 identifies u rl+ i(a;_) 
with i/ n (x_) 

Case 2: I3„ +1 D G„ is half open and totally ordered in G. So B n+ 1 n G n is a 
totally ordered set of group elements, and x is either the greatest or the least of 
them. For ease of discussion, assume it is the least, so that there is no greatest 
element. Then choose a countable, increasing subsequence {gu} C B n +i nG n which 
is not bounded above (with respect to the total order) by any element in B n +i HG„. 
So these group elements label points in T n , and since T n is a finite union of compact 
intervals, there is some limit point l of the sequence •+„(£+} in T n . Now consider 
the set B n+ i — ( G n f~l B n+ 1 ), which intersects only finitely many (say k) of the 
equivalence classes in B n+ \. Label a copy of [0, k] by elements in G+ +1 — G+ as in 
Case 1, with either v n+ i(y_) = k or v n +\(y+) = k. In this case, the segment [0, k\ is 
I n +\. If an element g £ B n+ i — (G n nB n+ i) closest to x exists, then let v n +\ {g s ) = 0, 
s £ {+, —}, where g s £ B x g in the augmented group. If no such g exists, 0 remains 
unlabelled. For every other h in that equivalence class, points in (0, 1] are labelled 
by h_,h,h + as usual. Finally, define the gluing relation R n+ 1 by identifying the 
point 0 £ I n +1 to the point l £ T n , i.e. define T n+ 1 = T n U I n +i/l = 0, and define 
v n +i : G+ +1 —► T n+ i to agree with i/ n when restricted to G+ and v n+ 1 restricted to 
Gn+i ~ G+, as in Figure [I] 

One shows inductively that T n has the following properties: 

Lemma 10. In the construction above, for each n we have: 
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l'ra(c-) 

i'n(c) 


i(a) 




1 'n(d-) u n {d) V n (c+) = Un(d+) 

Figure 4. One possibility for multiple labellings in Property 4 


(1) T n is a tree. 

(2) The connected components of the complement of the closure of v n (G+) are 
precisely the intervals of the form (u n (g), v n (g_)) or (is n (g),v n (g + )), for 
some g £ G„. 

(3) \/a,b £ G n , the unique interval [u n (a), u n {b)] in T n contains points, labelled 
in the natural order by the elements of the set B a b C G+. Furthermore, 
no other elements of G can label these points, and if another element c £ 
(G+ — G n ) — B a b labels a point along [u n (a), v n (b)] both of the following 
conditions are satisfied: 

(a) Either cRd for d £ B ac nB a ^ C G+, or v n (c) is a limit point of points 
labelled by elements of B a<c n B a b- 

(b) Either cRd for d £ Bb c (~l B a j, C G+, or v n {c) is a limit point of points 
labelled by elements of Bb, c 0 B a ^. 

An example of the first possibility occurring on the v n (a) side is illustrated 
in Figure 

(4) For x,y £ G+, u n (x) = u n (y) xRy. 

Note that the first property shows that the space T is simply connected. The 
fourth will ensure that the labelling by G + , though not injective, induces an injective 
map from G + / R to T, so that in particular distinct group elements label distinct 
points of T. The second and third properties will ensure that the natural action of 
G on the set of labelled points extends to an orientation preserving action on the 
space T. 

We now prove, 

Proposition 3. The space T constructed above has the structure of an oriented 
order tree, and the group G acts faithfully, nontrivially, without fixing a unique 
end, by orientation preserving homeomorphisms on T. 

Proof. To see that T has the structure of an oriented order tree, consider the set of 
the images of the closed segments [j,j + 1] C R for all integers i,j > 0. Recall that 
in Case 1 of the construction, the interval [0, k] was shortened by removing an open 
subinterval and leaving, Ii = \i\(xG), k\. Therefore, the initial subinterval of Ii that 
we wish to consider in Case 1 is [; i>i(x _), 1], rather than [0,1]. For the rest of the 
proof, we will abuse notation by referring to the left endpoint of any such interval, 
[z>i( X-), 1], by 0. Denote by a the image in T of one of the above closed intervals 
[j, j + 1], By construction, each of these has at least one interior point labelled by a 
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group element g. If labels a point in [j, v(g)) let i(a) be the endpoint j and let 
/(cr) be j + 1. On the other hand, if g _ labels a point in the image of (i/(g),j + 1], 
let i(a) be j + 1 and let /(cr) be j. Note that this definition is independent of the 
choice of g, since the group elements which are labels in [j. j +1] are totally ordered. 
Let S + be the set of all such cr, together with their closed subsegments and unions 
of any pairs (cti, og} where ay D ag = /(ay) = i(a 2) (with the obvious assignments 
of initial and final endpoints). This set of positively ordered segments gives T the 
structure of an oriented order tree. 

To establish the action we will use the labelling v : G + —> T. Note that 1 '(g) = 
v(h) =t> g = h for g,h G G, and that the set v{G) spans T. We term a branch 
point any point in the tree which was the image of an integer point or an endpoint 
of I n for some n. Branch points, by construction, are always either labelled by 
elements of G + — G or are limit points of labelled points. Note that this set of 
branch points includes all points where the tree genuinely branches, in addition to 
any point where the orientation changes. Hence if a connected subset of T contains 
no branch points, it is homeomorphic by order preserving homeomorphism to an 
interval of the real line. 

To see that the group acts on T, let L be the subset of T which is labelled by 
elements of G + . Consider the complement of the closure of L. Since the complement 
of the closure of L contains no branch points, any connected component of this 
complement is an open interval of the form (p, q). We claim that p and q are in L. 
For suppose that x G (p,q). Then x G [u(g),v(h)\ for some g,h G G. Now g, h G 
G n for some n, hence [v{g), v(h)] G T n . But since x is unlabelled, it is certainly 
unlabelled by v n in T n , so x G iy n {f)^n(.fs)) for some / € G n ,s G {+,—}• But 
note that in T n+ i, points in the segment (u n+ i(f),u n+ i(f s )) can never be labelled, 
for by property 3 of the construction, they could only be labelled by elements in 
G + — G/ if they were limit points of labelled points, or if they were already labelled. 
Hence, since v{f),v{f s ) G L, (p,q) = 

Now since G acts on G + respecting the relation R , G clearly acts on L, and we 
would like to extend this action continuously to the closure of L. Let x be a point in 
this closure but not in L. Then we may have many segments of the form [a, x], any 
two of which intersect only at x, each containing an increasing (in the total order on 
[a, x\ with x being greatest) sequence of labelled points converging to x. Suppose 
[a, x] and [6, x] are any two such segments, and let {u(a.;)} and {v(bi)} be the two 
sequences of points. Note that for some n, [a,x\ U [x, b] G T n . Now let g be an 
arbitrary group element, and we worry about ambiguity in defining gx. The worry 
is that after transforming by the group element g , the two sets of points {u(gai)} 
and {u(gbi)} along [v(ga), v{gb)\ will have different limit points, say x a and Xb . We 
claim there can be no labelled points in the open segment (x a ,Xb). If there were, 
then that label (say h) would lie in the set B gai g b :j C G + for every i and j. But 
applying 5 -1 we see that g~ x h G B ait bj for every i and j. But then g^ x h must label 
a point along [ a,b} between the points v(a,i) and v(bj) for every i and j. However, 
x is the only such point, and it is unlabelled by hypothesis. So x a and Xb must 
be endpoints of some connected component of the complement of the closure of L, 
hence they are actually labelled points. Since they are different points, the labels 
are distinct, and not even equivalent modulo R. But then applying g _1 again, we 
produce distinct labels not equivalent modulo R which are between at and bj for 
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any i and j, hence they label distinct points in [ 1 /( 0 ,), v(bj)} for every i and j. But 
this is nonsense, as there is only one point between [^(cq), v(bj)] for every i and j. 
So the group action may be extended continuously to the closure of L. Since the 
complement of the closure is a disjoint union of open intervals, extend the action 
to all of T by extending linearly across these intervals. The action clearly preserves 
the orientation, as g{h_) = ( gh )_ and g(h+) = (gh)+ for g,h £ G. 

Since the labelling v restricted to G is injective, the action is faithful. The fact 
that it is has neither a global fixed point nor a unique fixed end follows from the 
nontriviality of the extension of the partial order. First, suppose to the contrary 
that x £ T is fixed by all g £ G. First, x cannot be in the complement of the 
closure of L, for if it were, then x £ (v(h s ),v(hy) for some h £ G, which implies 
that V <7 £ G,gx £ (v((gh) s ), v(gh)). So gx = x =>■ gh = h => g = e. But x cannot 
be in L itself, for if x £ L, then x = v(h s ) for some h £ G, s £ {+, —But then 
\/g £ G,u(h s ) = g{y(h s )) = u((gh) a ). So \/g £ G,(gh) s Rh s =>Vf,g £ G,f s Rg s . 
Hence either V /,j £ G, / g, or V /,j £ G, / g, or in other words, the 
extension was trivial. So if x is fixed by all of G, it must be that a; is a limit point of 
labelled points, but is itself unlabelled. Then choose any group element g £ G, and 
consider the segment [v(g),x\. If [ 1 '{g),x] is not an oriented segment of T, because 
there are at most finitely many switches in orientation along it , you may re-choose 
g so that [v(g),x] is oriented. But given any other h £ G, since g(h _1 ) fixes x 
and preserves orientation, [v(h),x\ must also be an oriented segment [v{h),x\ and 
[i/(g),x] are either both oriented towards or away from x. Hence all segments of 
the form [v(h),x] must be either oriented towards x or oriented away. But then 
given f,h £ G, since [v(f),v{h)\ C [u(f),x] U [v{h),x], and since labels along these 
segments correspond to between sets in G, either / and h are comparable, or / h 
in the case x > v{g) Vg £ G or / h in the case that x < v(g) \/g £ G. Note that 
since a; is a limit point of labelled points, by construction there must be some pair 
g, h where x £ [v{g), so that g ~ h, and hence the extension is trivial. 

Now suppose the action has a unique fixed end e. For an arbitrary element g, 
choose a ray p from v{g) representing e. If v(g~) £ p we say that v{g) points 
towards the end e represented by p, and if v(g + ) £ p we say v(g) points away from 
e. Since the group acts transitively on itself but fixes the end e, for any group 
element h, v{h) will point the same way with respect to e as v(g). If both v{g) 
and v{h) point towards e, either g and h are comparable, or g h: and if both 
v{g) and v{h) point away from e, they are either comparable, or g h. So all 
incomparable pairs must be of the same type. Notice that there is at least one such 
pair, for if not, G is totally ordered, and then T = R, and e is not the unique fixed 
end. So the extension is in fact trivial if there is a unique fixed end. 

Properties 3 and 4 also allow us to translate the characterization in Lemma [S] of 
the order relationships in G in terms of between sets in G + to a characterization in 
terms of labels on shortest paths in T. □ 


Remark. Branch points were never labelled by group elements in this construction, 
so all group elements are in the interiors of some oriented segment. As usual, one 
can blow this up to an oriented Non-Hausdorff 1-manifold. Since group elements 
don’t label branch points, the blowing up retains the property that each group 
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element labels a distinct point, and the group will act as desired on the oriented 
simply connected 1-manifold. 


5. Groups acting on oriented order trees have simply connected 

PARTIAL ORDERS 

The goal of this section is to prove a collection of partial converses to Theorem 0 
by showing that groups that act on oriented order trees admit left-invariant partial 
orders with nontrivial rectifiable simply connected extensions. We continue to re¬ 
strict ourselves to R-order trees, but with some technical improvements TheoremsIHl 
and El can be extended to arbitrary order trees. This is achieved by replacing “sim¬ 
ply connected oriented 1-manifold” by “oriented order tree without branching” in 
Theorems |g 1 and 0 and defining the geodesic spine GSr x yj to be the intersection 
of all paths from x to y. The technical improvements involve dealing with the 
facts that in an arbitrary order tree, a finite ray need not have any endpoint and 
a geodesic spine may not decompose into a disjoint union of segments. Indeed, the 
definition of finite ray would be changed to include any ray that is contained in 
some finite geodesic spine. 

We first remark that there exist many examples of countable groups that act 
nontrivially, faithfully and without fixing a unique end by order preserving homeo- 
morphisms on an oriented order tree but which cannot admit a left-invariant partial 
order with nontrivial rectifiable simply connected extension. Therefore, we cannot 
hope for a direct converse to Theorem 0 

To construct an example violating the converse of Theorem |3 suppose that 
Gi = (gi) and G 2 = ( 52 ) are non-isomorphic cyclic groups each containing a proper 
subgroup isomorphic to H. Form the free product of G\ and G 2 amalgamated along 
H] set G = G\ *h G 2 - Standard Bass-Serre theory yields a simplicial tree T with 
a G action. The quotient of T by G is a graph with two vertices, iq and V 2 , and 
one edge, e. If we orient e arbitrarily and lift the orientation to a G-equivariant 
orientation of T, then T has the structure of an oriented order tree and the action 
of G is by orientation-preserving homeomorphisms. Moreover, the action is faithful, 
nontrivial and fixes no unique end. However, G cannot admit a partial order with 
nontrivial rectifiable simply connected extension, which can be seen as follows. 

Suppose that G does admit a partial order with nontrivial rectifiable simply 
connected extension. Theorem[5]then applies to G, so let T' be the tree constructed 
in that theorem. Recall from m that if an element g £ G has no fixed point in 
T' then g acts as translation along some axis, so no nonzero power of g has a fixed 
point. Since g\ and 32 are torsion elements in G, we may choose fixed points x 
and y of g\ and <72 respectively. The points x and y are fixed by all of Gi and G 2 , 
respectively, because g-i generates Gi. Since H C G\ fi G' 2 , H must stabilize the 
geodesic spine GS^ x ^ y y We will show that the action on the interior of this geodesic 
spine is faithful. Since the interior of GS is homeomorphic to R, this will show 
that H has a faithful action on R. Such an action is impossible since it would induce 
on H a total order, as in Theorem 6.8 of cm, but a finite group cannot admit a 
total order. Therefore, G cannot admit a partial order with nontrivial rectifiable 
simply connected extension. 
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To show that the action of H on the interior of GS^ X y) is faithful, it will suffice 
to show that the interior of GS^ x y \ contains a point labelled by an element of G , 
since the stabilizer of such a point is trivial. Note first that since both endpoints 
have nontrivial stabilizers, neither x nor y can be labelled by an element of G, so if 
one is labelled, the label must belong to G + — G. On the other hand let, 

A '■= gGS( XiV y 

g&G 

Now, any g has a decomposition g = h\k\h 2 k 2 ■ ■ ■ h m km with h, £ G i and ki £ G 2 , 
which produces a path, 

hiGS( Xiy y hikiGS( XtV y h\k\h,2GS( Xty y • • •, h\k\ ■ • • hryik^GS^y^ 

from GS( x<y ) to gGS( XiV \. Therefore A is a connected G-invariant subset of T', so 
it is an invariant subtree. Since the action is minimal, A must be all of T'. But, T' 
contains points labelled by elements in G, and this set of points is invariant under 
the action of G. Since neither x nor y is labelled by an element of G, none of their 
translates are. Hence, G-labelled points must lie in the translates of the interior of 
GS G,y), and so a G-labelled point must fie in the interior of GS( xy ) itself. 

In this example, the groups G\ and G 2 stabilize the points v\ and V 2 , which 
are lifts of the vertices V\ and V 2 to T. In fact, every point of T has a nontrivial 
stabilizer. The above discussion illustrates that the fact that these stabilizers are 
not left orderable constitutes a major obstruction to defining an extended simply 
connected partial order on G by using its action on T. As we will prove in the most 
general of these results, Theorem [?3 no other obstruction exists. Thus, to prove 
a partial converse to Theorem 0 we must impose the condition that there exist a 
point in T with left-orderable stabilizer. 

In structuring these theorems, we distinguish between groups that act minimally 
on oriented simply connected 1-manifolds, which we will show have simply connected 
partial orders, and groups that act minimally on general oriented order trees, which 
in general have extensions of simply connected partial orders. 

The group theoretic motivation for this distinction can be seen in the example 
in Section 0 just before Definition II 51 This example shows an action of the infinite 
dihedral group on an order tree that gives rise to an acyclic (but not strongly 
connected) partial order with rectifiable simply connected extension. Moreover, this 
action induces an action on a simply connected 1-manifold which we have shown is 
not minimal, and has no minimal invariant submanifold, corresponding to the fact 
that the infinite dihedral group cannot admit a full simply connected partial order. 

In the case of 3-manifold groups, this distinction has a natural topological in¬ 
terpretation. Namely, a minimal group action on an oriented simply connected 1- 
manifold arises from the presence of a minimal foliation in the 3-manifold, whereas 
a more general minimal action on an oriented order tree induces a (not necessarily 
minimal) action on an oriented 1-manifold, which arises from the presence of a (not 
necessarily minimal) foliation in the 3-manifold. 

For the case of a minimal action on a 1-manifold (or later on, the case of a 
minimal action on an order tree), we first consider first an action with a trivial 
stabilizer in Theorem 0 (in Theorem |SJ respectively), and then extend to actions 
with a left orderable stabilizer in Theorem[3(in Theorem [51 respectively). 
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For minimal actions on simply connected 1-manifolds, we will prove: 

Theorem 6. If a countable group G acts minimally, and without fixing a unique 
end, on an oriented, simply connected 1-manifold T by orientation preserving home- 
omorphisms, and there is some point in the manifold with trivial stabilizer, then G 
admits a nontrivial left-invariant rectifiable simply connected partial order. 

Definition 30. If T is an oriented non-Hausdorff simply connected 1-manifold, we 
say that x points at y if y £ x~ , and x points away from y if y £ x + . 

Throughout the rest of this section whenever we have a group G acting on an 
order tree, T, we will denote the orbit under G of the element of x £ T by 0(x). 

Lemma 11. Let T be an oriented non-Hausdorff simply connected 1-manifold and 
suppose that G acts minimally on T. If x, y £ 0(y) are incomparable and share a 
lower bound in T then x and y share a lower bound in 0(y), and if x,y £ 0(v) 
share an upper bound in T then x and y share an upper bound in 0(y) 

Proof. We consider only the case of lower bounds; the case for upper bounds is 
similar. First, we show that there can be no element a £ T towards which every 
element of O(v) points. Suppose that every element of 0(y) points at the element 
a £T. Then every element of 0{v) points at every element of O(a), and in particular 
a 0(v). Let A = U a @£ 0 (a) GS( a ,/ 3 )- Then A is a G-invariant implicit subtree, 
but no element of 0(y) can be in A, since it would have to point at both ends of 
some geodesic spine GS( a py This contradicts the fact that the action is minimal, 
so there can be no such element a. 

Suppose now that x and y are incomparable and share a lower bound in T 
but share no lower bound in G(v). We claim that in this case there is a point 
a £ T — 0(v ) such that every point of 0(y) points at a. By the previous paragraph, 
this is impossible, which will prove that if x and y have a lower bound in T, they 
have one in O(v) as well. 

Recall that the geodesic spine GS( X ^ V ) contains finitely many cusp pairs. If an 
interior segment of GS( X)V ) contains a point of 2 £ 0(y), z is incomparable to either 
x or y, and shares a lower bound in T with this element. Suppose that it is y that 
shares the lower bound with z. Any lower bound of y and z is also a lower bound of 
x and z. Therefore, by possibly replacing x and y with other elements of 0{v ) on 
the segment of GS( xy y we may assume that no interior segment of GS( XtV ) contains 
points of 0 (v). 

Let t be the first point in a cusp pair along GS( x y \ on the way from x to y. 
Choose an open neighborhood N' of t homeomorphic to R. Let N be the open 
segment of N' not contained in GS( x y \. Then N is directed away from both x and 
y, so N can contain no points of 0(v). Finally, since no interior segment of GS( x<y ) 
intersects G(v), every point of GS( XiV ) H 0(y) points at every point of N. 

Let a £ N. We will show that everything in 0(y) points at a. Since we already 
have everything in 0{v) fl GS( XtV ) pointing at N, let z £ G(v) — GS( XtV y Since 
z does not lie in N or GS( XtV y the three elements, x, y and a all lie in the some 
component of T — {z}. There are two cases to consider. 

Case 1: z € x~ fl y~. Since x and y share no lower bound in 0(y), x, y £ z~ 
(otherwise we would have x > z, y > z). Therefore a must also lie in z~, which 
means that z points at a. 
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Case 2: z x~ fl y~. We consider the case that z £ x + \ the case z £ y + is 
handled similarly. We wish to show that z points at x and hence at a. Choose 
g £ G with w := gx in the component of T — a that is contained in x~ n y - . By 
Case 1, a £ w~. And, since z £ x + , we have gz £ w + . Therefore, a and gz lie in 
opposite components of T — w, so a and w lie in the same component of T — {gz). 

Now, w £ x~ fl y~ so w + C x~ fl y~ (otherwise we would have to - C x~ fl y~ 
forcing to to be a lower bound for x and y.) Therefore, gz £ w + C x~ fl y~ and 
by Case 1, a £ {gz)~. Since a and w lie in the same component of T — ( gz ), we 
have to £ ( gz)~. In other words, gx £ (gz)~ so that x £ z~. Since z £ x + (by the 
assumption for Case 2), we have x~ C z~. Since a £ a: - , we have a G z~ showing 
that 0 points at a. □ 

We now prove Theorem [6] 

Proof of Theorem Since T is an oriented simply connected 1-manifold, T is a sim¬ 
ply connected poset. Choose x £ T such that Stab(x ) is trivial. By Lemma ITT! the 
subposet 0(x) is strongly connected. Since O(x) is a subposet of the acyclic poset 
T, 0{x) is itself acyclic. Therefore, the partial order of 0{x) is simply connected. 
Also, since the poset T is rectifiable, so is 0(x). Therefore, the left-invariant partial 
order given to G by identifying it with 0{x) is rectifiable and simply connected. 
The rest of the proof is devoted to proving that the simply connected partial order 
of O(x) (and therefore of G) is nontrivial. 

We will show that the assumption that the order is trivial leads to a contradiction. 
This is done by showing that under this assumption, T must be homeomorpliic to 
R. Since G acts faithfully on T, this shows that the order on O(x) would be total, 
and hence nontrivial. 

Assume towards a contradiction that the order on O(x) is trivial. Since a total 
order is not trivial, O(x) must contain non-comparable pairs of elements. Moreover, 
all non-comparable pairs must be of the same type; either all such pairs satisfy 
or all satisfy ~ u . We consider only the case in which each two non-comparable 
elements x, y £ 0(x ) satisfy x y (the case for x y is similar). 

Our first step towards proving that T is a line is to show that there exists a pair 
of comparable elements in 0{x). Suppose not. Then, y z for any y,z £ 0{x). 
Therefore, for any y,z £ 0(x), 0{x) fl B y ^ z = {y, z}. But GS^ y ^ z ) = B ViZ , so no 
element of 0(x) ever separates two other elements of 0(x). Therefore the set, 

^=( u 

\y,zeO(x) ) 

is a G-invariant implicit subtree of T. Since the G acts minimally on T, I = 0. 
Therefore, no two points of G(x) are separable, so that O(x) itself is a proper G- 
invariant implicit subtree of T, again contradicting the minimality of the action. 
Thus, there must be at least two comparable elements of O(x). 

Now, for y £ 0(x), we consider the set 

L y := {w £ G(x) | w <y}, 

which by the above paragraph and the transitivity of the action of G on 0(x) 
must contain at least one element other than y. Again by transitivity, L y cannot 
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have a minimal element. Therefore, L y must be infinite. Additionally each pair 
of elements in L y — {y} have y as an upper bound, so by the assumption that no 
pair of incomparable elements in 0(x) share an upper bound, L y must be totally 
ordered. Therefore, the set 



(5.1) 


W^Ly 


can be written as an infinite increasing union of geodesic spines, so it is a ray. 

We claim that for any s,t £ 0(x) p s H p t contains p w for some w £ 0(x). To 
prove this, there are three cases to consider; s < t,t < s and s ~ t. In the first case, 
p s C p s (~l pt and in the second case, pt C p s n pt- In the third case, s ~i 1 since 
we assumed that x y for every incomparable pair x ~ y in O(x). Since 0(x) 
is strongly connected, s and t share a lower bound in 0(x), say w. In this case, 
Pw C p s (~l pt, proving the claim. 

Let R be the set of rays of the form given in Equation EH)- We now prove that 
every ray in R is infinite. Note that, for any g £ G, gL y = L g . y , so gp y = p g . y , and 
G transitively permutes the set R. Therefore, either all rays in R are infinite or all 
are finite. Suppose that they are all finite. Since every two rays in R eventually 
overlap, every two rays in R have exactly the same set of endpoints. Let E be the 
set of endpoints of any (hence every) ray in R. Then G permutes the components of 
T—E. Only one component contains points of O(x), and G must fix that component, 
which is therefore an invariant implicit subtree. Since G acts minimally on T, this 
is impossible, so the rays of R must be infinite. 

Since all rays in R are infinite and any two eventually overlap, they all define 
the same end e, which is fixed by G. Since we assumed G not to fix a unique end 
of T, G must fix another end <5 of T. By Lemma 0 G fixes the implicit line defined 
by e and S, which by the minimality of the action, must be the entire manifold. 
Therefore, T « R, and G acts faithfully on R. Thus, the order on 0{x) is a total 
order, and we have reached our desired contradiction. □ 

Now although we are unable to entirely omit restrictions on the stabilizer of the 
point x we choose, we can weaken the restriction that the there be a point with 
trivial stabilizer. 

Theorem 7. If a countable group G acts on T as in Theorem 0 and there is 
some point x £ T where Stab{x) is left-order able, then G admits a non-trivial left- 
invariant rectifiable simply connected partial order. 

Proof. By the same reasoning in Theorem 0 we see that the left cosets of Stab(x) 
admit a rectifiable simply connected partial order. This extends to an order on the 
group G as follows. Choose g\ / gi £ G. If gf x gi $. H , then giH ^ < 72 #, and we 
assign g 1 < <72 if giH < 52 H in the partial order on the cosets, and similarly <72 < <7i 
if ( 72 -ff < giH- Note that if such a pair has not been assigned to be comparable, 
then the cosets are also not comparable, so they have either an upper or a lower 
bound, which in turn provides g\ and <72 with common upper or lower bounds. If, 
on the other hand, If gf <72 £ H, then either e < gf 1 <72 or e > gf <72 ■ In the first 
case we set <71 < <72 and in the second case we set 772 < <?i - It is easy to see that 
the result is a left invariant rectifiable simply connected partial order. It cannot be 
trivial, since already at the level of cosets the order was not trivial. □ 
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Next we move to the more general case of a minimal action on an oriented order 
tree. Again, we begin with actions which have at least one trivial stabilizer. 

Theorem 8. If a countable group G acts minimally and without fixing a unique end 
on an oriented order tree T by orientation preserving homeomorphisms, and there 
is some point with trivial stabilizer, then G admits a partial order with nontrivial 
left-invariant rectifiable simply connected extension. 

First, we have two lemmas necessary for the proof of Theorem[S] Recall the map, 
ip : T' —> T mentioned after the proof of Proposition ^ 

Lemma 12. Let T be an oriented order tree, let T' be the associated 1-manifold, 
and let T be the core of T'. If x £ T and X\ is a component of T' — {x} then 
¥>(*i) 7^ T. 

Proof. Since T' is a simply connected 1-manifold, the point x disconnects T' into 
two components A'i and X 2 . Let y := <p(x). We first claim that X 2 <jL tp~ 1 (y). 
There are two possibilities for y. Either y is a branch point or a regular point of T. 
If y is regular, then is the single point x, so X 2 <£_ <^ -1 (y). If y is a branch 

point, then the preimage of y depends on the in-degree n 0 {y) and the out-degree 
nf(y). We consider the case n 0 (y) = 0 and n.f(y) > 2; that is y is a sink. The other 
cases are similar. As in section 5 of El, n f(y) = \R(y,f)\ > 2 , wh ere R{y,f) is 
the set of incoming rays at y, where such a ray is an equivalence class of segments 
a with /(cr) = y and where g\ ~ a 2 <t=> {y} ^ ay D a 2 . Now, ip~ 1 (y) consists of 
an entire open ray o y (the distinguished ray) and a set of points {x r<7 }, where r a 
ranges over all of the rays in R(y, /). Since nf{y) > 2, there are at least two of these 
points, one x = x Ta and one x Tr 7 ^ x, where 0 and r are segments representing r CT 
and ry, respectively. Then 0 — {x} and r lie in different connected components of 
T' — {x}, so X 2 contains either <7 — {x} or r. But both cr — {x} and r contain points 
not in ip~ 1 (y), so in the case that n 0 (y) = 0 and n/(y) > 2, we have X 2 <£_ ip~ 1 (y). 
The other possibilities for n 0 {y) and nf(y) are similar. 

Now suppose towards a contradiction that tp(X 1 ) = T and let a £ X 2 . Then 
there exists /? £ X\ such that <p{fd) = <p(a). Since (/ 3 _ 1 (v?(o;)) is an implicit subtree 
of T' and since a,/3 £ </> -1 (a), we have GS( C y)~ 1 {}p{a)). Since x £ GS^y), 
<p{a) = <p{x) = y. This is true for any point of X 2 , so X 2 C tp^ 1 (y), contradicting 
the previous claim. □ 

Lemma 13. Suppose that G acts minimally on the oriented order tree T and let T' 
be the associated 1-manifold with the G-action. Every nonempty invariant implicit 
subtree of T' contains the core T. 

Proof. If I is an invariant implicit subtree that does not contain T , choose x £ T—I. 
Then I is contained in one component X\ of T' — {x}. Since y>(Xi) 7 ^ T, <p(J) 7 ^ T. 
But, p{I) is an invariant subtree of T, contradicting minimality of the action of G 
on T. □ 

We now are in a position to prove Theorem [^J 

Proof of Theorem 0 Choose a point a £ T with trivial stabilizer. Blow T up in the 
usual way to an oriented 1-manifold T' on which G acts. In the process, some points 
of T may be split apart, and new rays and open intervals may be added. Then the 
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points of T' form a simply connected partially ordered set. Since <p(T) = T, we 
may choose a point x £ T such that <p(x) = a. Then x will have trivial stabilizer as 
well. As in Theorem |6j we define a left-invariant partial order on G by identifying 
it with 0(x). It may, of course, be the case that some incomparable pairs in 0{x) 
have no common bounds in 0(x), but they can be assigned the type or 
according to how they relate in T'. The resulting extension will clearly satisfy both 
Definitions El and ECU so it is a simply connected extension. Since the poset T' is 
rectifiable, the partial order of 0(x) is as well. The rest of the proof is devoted to 
showing that this extension is nontrivial. 

We follow the proof of Theorem^] using Lemma^linstead of minimality to show 
that if the order is trivial, there must be two comparable elements of 0(x). Again, 
we then consider the set R of rays of the form of emiation 15.11 and note that G acts 
transitively on R 1 so either all rays are infinite or all are finite. 

The fact that, unlike in Theorem El G need not act minimally on T' will com¬ 
plicate the rest of the proof. Suppose that all the rays are finite, and let E denote 
the set of endpoints of any (hence every) ray in R. E is G-invariant, and if no two 
points of E are separable from each other, E itself is an implicit subtree of T'. In 
this case, E certainly cannot contain all of T, contradicting Lemma HTH If there are 
two separable points in E then as in Theorem ||3 the set 


I := 


U gs m 

a,b£E 


0{x) 


is a G-invariant implicit subtree of T'. Since 0(x) C T, I does not contain T, again 
contradicting Lemma ITTfl Therefore, all rays of R must be infinite and as Theorem^! 
they all define the same end e', which is fixed by G. 

We now use e! to find an invariant implicit subtree or a fixed end of T. First 
note that if ui is a geodesic spine in T' then ip(u>) is a single point or a geodesic 
spine in T. Since maps points of 0(x) to distinct points in T, <p{p y ) is a ra y for 
any p y £ R. Since any two rays in R eventually overlap, the same is true of any 
two rays of the form <p{p y ). Moreover, G transitively permutes the rays <p{p y ). So, 
either all are infinite or all are finite. If they are finite, they all have the same set of 
endpoints, say E\, which is a proper G-invariant implicit subtree of T. Therefore, 
all rays <p{Py) are infinite, and they all define the same end e, which is fixed by G. 

Since G was assumed not to fix a unique end of T, there must be another fixed 
end 6. By Lemma El G fixes the implicit line l defined by e and 5. Since G does 
act minimally on T, l must be the entire tree, T. Therefore, T w 1, and we have 
reached our desired contradiction. □ 

Just as in the case of a minimal action on a simply connected 1-manifold, the 
assumption on the stabilizer of x can be weakened. The proof is essentially the 
same as for Theorem Q 

Theorem 9. If a countable group G acts on T as in Theorem 0 and there is some 
point x £ T where Stab(x) is left-orderable, then G admits a partial order with 
left-invariant nontrivial rectifiable simply connected extension. 
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